package main

import "math"

// 找到最大数，和第二大， 比第二大二倍就可以了
func dominantIndex(nums []int) int {
	maxNum, sceNum := math.MinInt32, math.MinInt32
	// 记录最大数的下标
	maxI := 0
	for i, num := range nums {
		if num >= maxNum {
			sceNum = maxNum
			maxNum = num
			maxI = i
		} else if num >= nums[sceNum] {
			sceNum = num
		}
	}
	if maxNum >= 2*sceNum {
		return maxI
	}
	return -1
}
